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[57] ABSTRACT 

The pseudo-random-bit sequence generators are 
clocked by separate clock signals of different frequency. 
The two pseudo-random-bit sequence generator out- 
puts are logically combined by an exclusive-or gate to 
provide a pseudo-random-bit sequence generator 
which, when converted to analog signal has improved 
white noise characteristics. 
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NOISE GENERATOR USING COMBINED 
OUTPUTS OF TWO PSEUDO-RANDOM 
SEQUENCE GENERATORS 

5 

BACKGROUND OF THE INVENTION 

The present invention relates to a noise generator. 
More particularly, it relates to pseudo-random-bit se- 
quence generators. 10 

In the prior art, random noise signals have been pro- 
vided by analog noise generators, for example noise 
diodes and resistors, to generate white Gaussian noise. 
Alternatively, low pass filtering of the output of a pseu- 
do-random-bit sequence generator (PRSG) also pro- 15 
duces noise approximating white Gaussian noise char- 
acteristics. Pseudo-random-bit sequence generators typ- 
ically produce a binary signal having a bit pattern with 
a finite, though long, pseudo-random-bit repeat se- 
quence. 20 

An example of a structure for a PRSG includes a 
single shift register. The shift register includes a plural- 
ity of memory cells or bit registers. The input to the first 
bit-register is sequentially clocked through the shift 2 s 
register by an external clock signal. The first bit-register 
input signal is determined by the result of the logical 
operation on selected bit-register outputs of the shift 
register. PRSGs of the class just described have a finite 
repeat pseudo-random-bit sequence or pattern which is 30 
generally related to the size of the PRSG's shift register. 
The elapsed time for the generation of the finite repeat 
sequence, of course, depends on the PRSG's input clock 
signal frequency. 

An example of a PRSG is illustrated and described in 35 
The Art of Electronics (Cambridge University Press, 
1980, p43 7-446). As described therein, the repeat se- 
quence of an m-bit shift register is 2 m — 1. For example, 
in a PRSG comprised of a 4-bit register, the pseudo 4Q 
random sequence or bit pattern repeats itself every 15 
clock cycles. It is not uncommon for PRSGs to use a 
17-bit register which repeats every 131,071 cycles. 

Consequently, a shift register of large bit capacity has 
a long repeat sequence, and an even longer repeat se- 45 
quence could be achieved by serially connecting many 
shift registers of large bit capacity. However, registers 
of very large capacity are generally very costly. Fur- 
ther, the desired approximation of the white-noise-like • 
signal characteristics of noise generators utilizing very 50 
long PRSG repeat sequences deteriorates, i.e., resem- 
bles less than a true white noise distribution characteris- 
tic. 

SUMMARY OF THE INVENTION 55 

The object of the present invention is to provide a 
pseudo-random-bit-sequence generator having long 
repeat sequences. 

Another object of the invention is to provide a pseu- ^ 
do-random-bit-sequence generator having improved 
resemblance to a true white noise distribution charac- 
teristic. 

In the present invention, the outputs of two pseudo- 
random-bit sequence generators are in turn logically 65 
operated on by an EXCLUSIVE-OR gate, thereby 
providing the desired pseudo-random-bit-sequence in 
accordance with the present invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a circuit block diagram of a prior art pseu- 
do-random-noise generator utilizing a single pseudo- 
random-bit sequence generator (PRSG). 

FIG. 2 is a circuit block diagram of a pseudo-random- 
bit sequence generator in accordance with the present 
invention. 

FIG. 3 is a circuit block diagram of a pseudo-random- 
bit sequence generator of one embodiment of the pres- 
ent invention. 

FIG. 4 is a circuit block diagram of a pseudo-random- 
bit sequence generator of another embodiment of the 
present invention. 

DESCRIPTION OF THE INVENTION 

Referring to the drawings in more detail, there is 
shown in FIG. 1 a circuit block diagram of a pseudo- 
random-bit-sequence generator (PRSG) 10 of the prior 
art as shown and described in the above referred to 
publication. 

Illustrated in FIG. 1 is an m-bit shift register 20. The 
output of the nth bit-register 50 output and the output of 
the its last (mth) bit-register 60 are separately presented 
to the two inputs of an EXCLUSIVE-OR (XOR) gate 
30 via leads 15 and 25, respectively. The output from 
XOR gate 30 is fed into input 40 of the 1st bit-register 22 
via lead 35. Clock signal generator 44 provides clock 
signal 45 to shift register 20. 

When shift register 20 is clocked at a fixed rate by a 
clock signal 45 at frequency Fl, XOR gate 30 produces 
a serial output which is fed back into bit-register 22. The 
signal o lead 35 results from the logical operation by 
XOR gate 30 on the nth bit-register 50 output and the 
mth bit-register 60 output. 

As PRSG 10 is clocked by clock signal 45, output 70, 
the output of the mth-bit-register 60, provides a pseudo- 
random-bit-sequence as is known in the art. The bit 
sequence at output 70 eventually repeats itself after 
2 m — 1 clock pulses or cycles. Thus, the repeating pseu- 
do-random-bit-sequence length (S) is 1 m — 1 cycles, and 
the repeat time period or interval (T) is the repeat se- 
quence divided by the input clock frequency (F). 

Generally, the output of the PRSG is coupled to 
some type of integrating or differentiating circuit for 
producing the desired analog noise signal which ap- 
proximates a white noise distribution characteristic. 
The white noise distribution characteristic is, of course, 
dependent upon the output of the pseudo-random-bit 
sequence produced by the PRSG as well as the clock 
frequency. FIG. 1 illustrates the output of a PRSG 10 
being passed through a low pass filter 75 (an example of 
an integrating circuit) thereby providing the desired 
analog noise signal 78. In turn, the analog noise signal 78 
may be used directly or combined in summing circuit 80 
with a source signal 90 to provide the resultant signal 
100 being the source signal 90 with superimposed ran- 
dom noise signal 78. 

FIG. 2 illustrates a pseudo-random-bit-sequence gen- 
erator in accordance with the present invention. Two 
independent PRSG's, PRSG1 and PRSG2, identified 
by numerals 250 and 270 respectively, are separately 
driven by clock signals CI and C2, respectively. Clock 
signal generator 201 provides clock signal CI at fre- 
quency Fl, and clock signal generator 202 provides 
clock signal C2 at frequency F2. PRSG1 provides the 
pseudo-random-binary-sequence on signal line 255; and 
PRSG2 provides the pseudo-random-binary-sequence 
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on signal line 285. The outputs of PRSG1 and PRSG2 
are logically operated on by EXCLUSIVE-OR (XOR) 
gate 300 whose output becomes the novel pseudo-ran- 
dom-bit-sequence of the present invention as will be 
more fully described. 5 

The operation of the present invention as illustrated 
in FIG. 2 will now be described. In the following dis- 
cussion, assume that clock signal frequencies Fl and F2 
are different, and that Fl is slower than F2, and that the 
pseudo-random-bit sequence of generators PRSG1 and jq 
PRSG2 are the same. In this situation the pseudo-ran- 
dom-bit-sequence of PRSG2 will repeat before the 
pseudo-random-bit-sequence of PRSG1 repeats. 

In the present invention, the output of XOR 300 is a 
pseudo-random-bit-sequence which repeats when: 



15 



m * 5i 

Fl 



A7 * 52 
Fl 



20 



Where, 

Fl, F2 are the frequencies of clock signals CI and C2, 
respectively, 

SI, S2 are the repeat sequences of PRSG1 and 
PRSG2, and 

Nl is the lowest integer number of complete sequen- 
ces of SI at frequency Fl occurring in the same 
total time that it takes to complete N2 integer num- 
ber of complete sequences of S2 at frequency F2. 

If SI and S2 are equal, then the length of the pseudo- 
random-bit sequence provided at the output of XOR 
gate 300 will be Nl times SI under the condition that 30 
Nl and N2 define the lowest integer ratio of the fre- 
quencies Fl and F2. 

Similarly, if frequencies Fl and F2 are equal, then the 
length of the pseudo-random-bit sequence provided at 
the output of XOR gate 300 will be Nl times SI under 35 
the condition that Nl and N2 define the lowest integer 
ratio of the pseudo-random-bit sequences SI and S2. 

In one embodiment of the invention, as particularly 
illustrated in FIG. 3, a clock signal generator 200 pro- 
vides a clock signal CO having a 7.65 MHz clock fre- 40 
quency. The output of clock signal generator 200 is 
connected to a divide-by-two (J) frequency divider 
circuit 210 via lead 205. Circuit 210 is connected to a 
divide-by-one-hundred-twenty-eight (1/128) frequency 
divider circuit 220 via lead 215. Circuit 220 is connected 45 
to a divide-by-ten (1/10) frequency divider circuit 230 
via lead 225, and also to divide-by-thirteen (1/13) fre- 
quency divider circuit 260 via lead 265. Circuit 230 is 
connected to divide-by-four (J) frequency divider cir- 
cuit 240 via lead 235. The output of circuit 240 provides 50 
clock signal CI at frequency Fl on lead 245, and the 
output of circuit 260 provides clock signal C2 at fre- 
quency F2 on lead 275. 

Clock signals CI and C2 are separately provided as 
the clock input signals to pseudo-random-bit-sequence 55 
generators PRSG1 and PRSG2 respectively, via leads 
250 and 270, respectively. The output from PRSG 250 
provides one input to XOR gate 300 via lead 255, and 
the output from PRSG 270 provides the other input of 
XOR gate 300 via lead 285. The resulting output 310 60 
from XOR gate 300 is the desired pseudo-random-bit- 
sequence signal as will be further described. 

In the present invention, clock signal frequencies Fl 
and F2 are preferably related by a non-integer ratio (for 
example, 1:1.2). When the two clock signals are derived 65 
from a single clock signal, the two derived clock signals 
ar preferably non-integer multiples of each other. The 
circuit means illustrated in FIG. 3 is such that the result- 



ing output clock signals CI and C2 from circuits 240 
and 260, respectively, are not integer multiples of each 
other, and have a ratio of 13:40. 

In the embodiment of the invention as illustrated in 
FIGS. 2 and 3. PRSG1 and PRSG2 are identical and 
are 1 7 bit registers. In this situation, the repeat sequence 
for PRSG1 and PRSG2 is 130,171 cycles. Further, the 
repeat sequence presented to XOR gate 300 will repeat 
after 13 repeat sequences of PRSG1 in the same time 
that it takes for 40 repeat sequences of PRSG2 to occur. 
This is so since frequency Fl is slower than frequency 
F2. Lastly, the repeat time interval will be equal to the 
repeat sequence SI divided by the resulting clock fre- 
quency presented as the input to PRSG1 multiplied by 
Nl, in this case being 13. 

In the present invention, it should be understood 
XOR gate 300 functions to provide a product signal of 
two pseudo-random-bit-sequences provided by PRSG1 
and PRSG2, and in which the separate pseudo-random - 
bit-sequences ar driven and synchronized with clock 
signal frequencies Fl and F2. In other words, XOR gate 
300 serves as a frequency mixer or frequency/phase 
modulator in which the modulation is a pseudo-random- 
bit sequence at a selected frequency For example, the 
higher frequency PRSG2 output is passed through 
XOR gate 300 and is modulated by the random lower 
frequency output signal provided by PRSG2. 

Another way of describing the function of XOR gate 
300 is that pseudo-random-bit-sequence output of 
PRSG2 at the higher frequency is phase inverted in 
accordance with the pseudo-random-bit-sequence pro- 
vided by PRSG1 at the lower frequency. Thus, the 
output of XOR-gate 300 provides a pseudo-random-bit- 
sequence having randomly varying bit sequence widths. 

When the output of XOR-gate 300 is converted to an 
analog signal in a manner as previously described, it is 
believed that this random modulation of one pseudo- 
random-bit-sequence by another is what produces ex- 
cellent white noise heretofore unknown in the art. 

The components of the just described embodiment of 
the invention of FIG. 3 is only exemplary, and may be 
provided by a wide variety of circuits. Specifically, the 
aforementioned frequency divider circuits, for example, 
circuit 210, may be constructed using common circuit 
elements, as is well known. Further, the clock signals 
may be digitally derived from a computer, and the like. 
PRSG1 and PRSG2 may be constructed of the type 
shown and described with reference to FIG. 1 or by 
other means. Of course, the entire circuit may be imple- 
mented by computer techniques, micro-processors, and 
the like, all of which are within the spirit and scope of 
the present invention. 

From the above description, therefore, it should be 
understood that two PRSGs are independently driven 
from two clock signals derived from a single, common 
source. The two PRSGs, in turn, provide two pseudo- 
random-bit-sequences having different repeat sequence 
intervals since they are driven by two different clock 
frequencies. In the present invention, the two PRSGs 
may have the same repeat sequence or may have differ- 
ent repeat sequences. 

FIG. 4 illustrates another embodiment of the present 
invention in which the two pseudo-random-bit- 
sequence generators PRSG1 and PRSG2 have different 
repeat sequences. For example, PRSGl is a 17-bit regis- 
ter and PRSG2 is a 16-bit register. The ratio of the 
multiples of the repeat sequences SI and S2 of PRSGl 
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and PRSG2, respectively, would be an integer ratio of 
the repeat sequences. With registers as aforesaid, the 
ratio of N1:N2 would be: 
65,535:131,071 

Thus, the repeat sequence for this situation is equal to 5 
Nl times SI where Nl = 65,535 and Sl= 131,071. Thus, 
the pseudo-random-bit sequence can become very long. 

Referring now to FIG. 2, the combination of different 
repeat sequences, SI and S2, and different clock signal 
frequencies, Fl and F2 driving PRSG1 and PRSG2 10 
achieves very long repeat sequences. When the pseudo- 
random-bit sequence of the present invention is con- 
verted to an analog signal, the resultant noise ap- 
proaches white noise distribution characteristics. The 
excellent noise characteristics are thought to be due to 15 
the modulating or mixing effect caused by the two dif- 
ferent clocking frequencies. 

It should be noted that the above mentioned publica- 
tion is herein incorporated by reference thereto, and is 
made part of the present application. 20 

It should be noted that PRSGs may be constructed in 
various other ways to perform the same intended func- 
tion, all of which are within the spirit and scope of the 
present invention. It should be recognized by those 
skilled in the art that the block diagram of the present 25 
invention illustrated in FIGS. 1 and 2 could be entirely 
implemented by a digital computer since the block dia- 
gram is a configuration of digital circuits which may be 
performed by a computer or microprocessor. Specifi- 
cally, two pseudo random bit sequences at two different 30 
frequencies could be internally generated by a com- 
puter and subsequently logically operated on to per- 
form the exclusive or function. 

It should be understood by those skilled in the art that 
references to specific numeric values above constitute 35 
only one possible embodiment of the present invention. 
Further, although the present invention has been illus- 
trated with two pseudo-random-bit sequence genera- 
tors, two or more may have their outputs logically 
operated on or mixed to provide the named pseudo-ran- 40 
dom-bit sequence in accordance with the present inven- 
tion. 

The embodiments of the invention in which an exclu- 
sive property or privilege are claimed are defined as 
follows: 45 

1. A pseudo-random-bit-sequence generator compris- 
ing: 

means for generating a first signal of a first frequency; 

means for generating a second signal of a second 
frequency different than said first frequency; 50 

a first signal generator, responsive to said first signal, 
for providing a first pseudo random output signal 
having a first pseudo-random-bit-sequence having 
a first selected repeat sequence length which re- 
peats after a selected number of cycles of said first 55 
frequency; and 

a second signal generator, responsive to said second 
signal, for providing a second pseudo random out- 
put signal having a second pseudo-random-bit- 
sequence having a second repeat sequence length 60 
which repeats after a selected number of cycles of 
said second frequency; and 

logic means, having an output, a first input for receiv- 
ing said first pseudo random output signal, and a 
second input for receiving said second pseudo ran- 65 
dom output signal, said logic means operative for 
logically operating on said first and second pseudo 
random output signals and providing a third 
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pseudo random output signal having a pseudo-ran- 
dom-bit sequence which is a function of said first 
and second clock signal frequencies, and said first 
and second pseudo-random-bit sequences. 

2. The pseudo-random-bit sequence generator of 
claim 1 wherein said first and second frequencies are 
non-integer factors of each other. 

3. The pseudo-random-bit sequence generator of 
claim 1 wherein said first and second repeat sequence 
lengths are different. 

4. The pseudo-random-bit sequence generator of 
claim 1 wherein said logic means performs the exclu- 
sive-or function, and said third signal is the exclusive-or 
function of said first and second pseudo random output 
signals. 

5. The pseudo-random -bit sequence generator of 
claim 1 wherein said logic means is an EXCLUSIVE- 
OR gate. 

6. A pseudo-random-bit sequence generator compris- 
ing: 

a signal source for providing a first signal of a first 
frequency; and 

first means for operating on said first signal and deriv- 
ing, therefrom, a second signal of a second fre- 
quency and a third signal of a third frequency dif- 
ferent than said second frequency; 

a first signal generator, responsive to said second 
signal, for providing a first pseudo random output 
signal having a first pseudo-random-bit sequence 
having a first selected repeat sequence length 
which repeats after a selected number of cycles of 
said second frequency; and 

a second signal generator, responsive to said third 
signal, for providing a second pseudo random out- 
put signal having a second pseudo-random-bit se- 
quence having a second repeat sequence length 
which repeats after a selected number of cycles of 
said third frequency; and 

logic means, having an output, a first input for receiv- 
ing said first pseudo random output signal, and a 
second input for receiving said second pseudo ran- 
dom output signal, said logic means operative for 
logically operating on said first and second pseudo 
random output signals and providing a third 
pseudo random output signal having a pseudo-ran- 
dom-bit sequence which is a function of said sec- 
ond and third signal frequencies, and said first and 
second pseudo -random-bit sequences. 

7. The pseudo-random -bit sequence generator of 
claim 6 wherein the said second and third frequencies 
are non-integer factors of each other. 

8. The pseudo-random-bit sequence generator of 
claim 6 wherein said first and second repeat sequence 
lengths are different. 

9. The pseudo-random-bit sequence generator of 
claim 6 wherein said logic means performs the exclu- 
sive-or function, and said third signal is the exclusive-or 
function of said first and second pseudo random output 
signals. 

10. The pseudo-random-bit sequence generator of 
claim 6 wherein said logic means is an EXCLUSIVE- 
OR gate. 

11. A pseudo-random-bit sequence generator com- 
prising: 

means for generating a first signal of a first frequency; 
means for generating a second signal of a second 
frequency different than said first frequency; 
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a first signal generator, responsive to said first signal, 
for providing a first pseudo random output signal; 
and 

a second signal generator, responsive to said second 5 
signal, for providing a second pseudo random out- 
put signal; and 

signal processing means, having an output, a first 
input for receiving said first pseudo random output 
signal, and a second input for receiving said second 1° 
pseudo random output signal, said signal process- 
ing means operative for operating on said first and 
second pseudo random output signals and provid- 
ing a third pseudo random output signal represen- 15 
tative of the product of said first and second pseudo 
random output signals. 

12. The pseudo-random-bit sequence generator of 
claim 11 wherein said signal processing means serves as 

a frequency mixer. 20 

13. The pseudo-random-bit sequence generator of 
claim 11 wherein the said first and second frequencies 
are non-integer factors of each other. 

14. A pseudo-random-bit generator comprising: 25 
means for generating a first signal of a first frequency; 



means for generating a second signal of a second 
frequency different than said first frequency; 

a first signal generator, responsive to said first signal, 
for providing a first pseudo random output signal 
having a first pseudo-random-bit-sequence having 
a first selected repeat sequence length which re- 
peats after a selected number of cycles of said first 
frequency; and 

a second signal generator, responsive to said second 
signal, for providing a second pseudo random out- 
put signal having a second pseudo-random-bit- 
sequence having a second repeat sequence length 
different than said first repeat sequence length and 
said second repeat sequence repeats after a selected 
number of cycles of said second frequency; and 

logic means, having an output, a first input for receiv- 
ing said first pseudo random output signal, and a 
second input for receiving said second pseudo ran- 
dom output signal, said logic means operative for 
logically operating on said first and second pseudo 
random output signals and providing a third 
pseudo random output signal having a pseudo-ran- 
dom-bit sequence which is a function of said first 
and second clock signal frequencies, and said first 
and second pseudo-random-bit sequences. 
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